Irreversibility of Entanglement Concentration for Pure State 
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For a pure state -0 on a composite system 1-La ®1-Lb^ both the entanglement cost Ec{i^) and the 
distihable entanglement Eoi'ip) coincide with the von Neumann entropy H{Ttb^)- Therefore, the 
entanglement concentration from the multiple state ij^®^ of a pure state ij) to the multiple state ^^^'^ 
of the EPR state $ seems to be able to be reversibly performed with an asymptotically infinitesimal 
error when the rate Ln/n goes to H(TibiI^)- In this paper, we show that it is impossible to reversibly 
perform the entanglement concentration for a multiple pure state even in asymptotic situation. In 
addition, in the case when we recover the multiple state ^^^"^ after the concentration for -0®^, we 
evaluate the asymptotic behavior of the loss number n — Mn of V^. This evaluation is thought to be 
closely related to the entanglement compression in distant parties. 

PACS numbers: 03.65. Wj, 03.65.Ud 



The entanglement is an essential resource to apply im- 
portant quantum processing such as the quantum tele- 
portation and the superdense coding. Then, since those 
protocols often require a suitable entangled quantum 
state between distant parties, we need a method trans- 
forming a given entangled state to a target entangled 
state. As typical methods, we focus on the entangle- 
ment concentration and dilution in this paper. For a 
pure state on a composite system 1-La the op- 

timal rate EdU^) of the entanglement concentration is 
called the distillable entanglement, that is, EdU^) is de- 
termined by the supremum of the limit of the ratio lim^ 
when the multiple state ^^^^ of the EPR state $ on 
can be produced from a multiple pure state 
^(g)n ^i^]^ g^j^ asymptotically infinitesimal error. Simi- 
larly, the optimal rate Ec{ip) of the entanglement di- 
lution is called the entanglement cost, that is, Ec{i^) is 
determined by the infimum of the limit of the ratio lim— 
when a multiple pure state ijj®'^ can be produced from 
the multiple EPR state (^^^^ with an asymptotically in- 
finitesimal error. Those values coincide with each other 
and are characterized by the von Neumann entropy H 
as Ed{^) = EcW = i^(TrBV^)[iQ|,[ii|. Especially, it is 
known that the entanglement concentration and dilution 
with the optimal rate limL^/n = H(TtbiP) are realizable 
with an asymptotically infinitesimal error, respectively 
fid\. Thus, by using those entanglement concentration 
and dilution, it seems that we can perform the entan- 
glement concentration and recover the initial state with 
an asymptotically infinitesimal error, and thus, the en- 
tanglement concentration is reversible in the asymptotic 
situation. In general, for an arbitrary entangled state p 
which is not necessarily pure on a composite system, the 
asymptotic reversibility of the entanglement distillation 
for a multiple state p^'^ is defined by the agreement of 
the distillable entanglement Ed{p) and the entanglement 
cost Ec{p) [13, il]. 



However, it has not been studied whether both the 
entanglement concentration and the subsequent recovery 
operation can be performed with an asymptotically in- 
finitesimal error when the distillable entanglement and 
the entanglement cost coincide for an entangled state. 
As is well known, in the non-asymptotic case, the gen- 
eral LOCC transformation has been studied intensively 
[il-lsl, and as the special case, if a pure state which is 
different from EPR states can be transformed to EPR 
states by LOCC without a error, then the initial state 
can not be exactly recovered by LOCC. Similarly, in the 
asymptotic case, when the distillable entanglement and 
the entanglement cost differ for a mixed entangled state 
p, it is known that we can not perform both the en- 
tanglement distillation and the recovery operation for a 
multi ple state p^^ with an asymptotically infinitesimal 
error isl, 3- On the other hand, in the asymptotic case. 



it had not been properly discussed until now whether we 
can perform those operations for a multiple state iIj^^ 
of a pure state t/j with an asymptotically infinitesimal 
error. To investigate the point, we precisely treat the 
recovery operation that means the operation to recon- 
stitute the initial state tp^^ (or more generally, a multi- 
ple state ijj^^ri^ with some error after the entanglement 
concentration, and consider the errors for the entangle- 
ment concentration and the recovery operation in this 
paper. In particular, we focus on the asymptotic behav- 
ior of the sum of the errors for a pure entangled state 
and show the incompatibility between the entanglement 
concentration and the recovery operation, which implies 
the irreversibility of the entanglement concentration even 
in the asymptotic case. 

As an application, we evaluate the loss of entanglement 
for the initial state when the entanglement concentration 
is used as the entanglement compression. In this setting, 
the entanglement concentration compresses a multiple 
entangled state i/j^^ into a less dimensional quantum sys- 
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FIG. 1: The entanglement concentration Cn for a multiple 
pure state ^^^^ and the recovery operation Dn of the initial 
state from the concentrated state Cn{i^®^)- ec represents 
the concentration error between the target e-bits ^^^^'^ and 
the concentrated state Cn('0^^), and en does the recovery 
error between the multiple state ^^^^^ and the restored state 
Dn o CnlV^^""), respectively. 

tern, and the recovery operation decompresses a multiple 
state tp^^^ oftp with a slight error for large n as is shown 
in FIG.l. As stated above, the entanglement concentra- 
tion is irreversible, and hence we can not completely re- 
constitute the initial state tjj^'^ after the entanglement 
concentration with an asymptotically infinitesimal error. 
Then, we investigate how many copies of ip vanish at the 
recovery operation after the concentration when small er- 
ror e is permitted. In other words, when we reproduce 
the multiple state ip^^^ after the concentration for ip®^ ^ 
we evaluate the asymptotic behavior of the minimal loss 
number n — Mn of ijj depending on a permissible error e. 

This paper is organized as follows. At first, we intro- 
duce an error concerning the entanglement concentration 
and the recovery operation. Next, we prove the asymp- 
totic incompatibility between the concentration and the 
recovery, in particular, which implies the irreversibility 
of the entanglement concentration for an arbitrary pure 
state ip except maximally entangled states in the asymp- 
totic situation. Next, we evaluate the asymptotic behav- 
ior of the minimum loss number n — Mn of ip at the re- 
covery. Finally, we summarize our results and give some 
remarks. For all theorems in this paper, we give the 
proofs in Supplemental Material. 

Minimum Concentration- Recovery Error: In the non- 
asymptotic case, it is known that the entanglement con- 
centration is not reversible [9]. On the other hand, in 
the asymptotic case, it had been thought that the entan- 



glement concentration for a multiple pure state ip®^ is 
reversible because there exists a pair of the entanglement 
concentration and dilution protocol with an asymptoti- 
cally infinitesimal error and with the common optimal 
rate 0, [TH-Q- However, the argument is actually not 
precise. To clarify the defect of the argument and show 
the irreversibility of the entanglement concentration in 
the asymptotic case, we review the operations to imple- 
ment the entanglement concentration and dilution. 

Let S{l-L) be the set of all quantum states on a quan- 
tum system %. For LOCC transformations Cn : S{1-La ^ 
Ub)®'' S{C^ c^)^^- and Dn : ^(C^ C^)^^^ ^ 
SiUA^UBT^-. we call {Ln^Cn) and {L'^.Mn^Dn) the 
concentration and dilution map, respectively. In a con- 
centration map, Ln means the number of the e-bits which 
we generate from the initial state ip®^ . Similarly, in a di- 
lution map, L'^ means the number of the e-bits which 
we want to generate the target state ip^^'^ from. In 
particular, given a concentration map (L^, Cn) and a di- 
lution map {L'^^ Mn, Dn), only if Ln equals L^, we can 
provide a recovery operation Dn after the entanglement 
concentration Cn- In the situation, we call a quadruplet 
{Ln, Mn,Cn, Dn) a conccntratiou-recovery map. At the 
existing discussion about the reversibility of the entan- 
glement concentration 0, [l2| - [l^ , only the consistency of 
the asymptotic rates for the concentration and dilution 
has been focused and the difference between Ln and 
has been missed. In other words, the numbers Ln and 
of e-bits have been separately taken under the condition 
\im Ln/n = limL^/n = HiTiB"^) in the entanglement 
concentration Cn and dilution Dn although Dn o Cn can 
not be defined. In the following, we treat concentration- 
recovery maps as pairs of concentration and dilution map 
with the common number Ln = L'^. 

We prepare to introduce an error criteria for a 
concentration-recovery map. By using the Fidelity 
F{p^a) := Try^y^cry^, we define the error function 
d{p,a) := 1-F^{p,a). Then we can qualify the entan- 
glement concentration error and the recovery error by 

e^{^,Ln,Cn) :=d(Cn(V^^"),^^^-), 

e^i^, Ln, Mn, Cn,Dn) 1= d{^^^- , Dn O Cn(V^^")), 

respectively. In the following, we focus on the condition 

\ime^{^,Ln,Cn) = 0, (1) 

for a sequence of concentration maps {{Ln, Cn)}n- Here, 
a sequence satisfying ([1]) means the entanglement concen- 
tration with an asymptotic infinitesimal error. Similarly, 
we also focus on the condition 

lim e]i{iP,Ln,n,Cn,Dn)=0 (2) 

for a sequence of concentration-recovery maps 
{{Ln,n^Cn, Dn)}n whcu Mn = n, and a sequence 
satisfying (|2]) means the recovery operation with an 
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asymptotic infinitesimal error. Our concern is the com- 
patibility between the entanglement concentration and 
the recovery operation. In other words, we want to know 
whether we can carry out both the entanglement concen- 
tration and the recovery operation, that is, whether there 
exists a sequence of concentration-recovery maps satis- 
fying both conditions ([T]) and ([2]). Here, let us introduce 
the significant indicator concerning the compatibility, 
and call it the minimum concentration-recovery error 
(MCRE): 

min^ eg(V^, L^, Cn) + 6^(7/;, L^, M^, Cn, I^n) 

where Ln runs over positive integers, and Cn : S{1-La ^ 
Ub)®'' S{C^ c^)^^- and Dn : ^(C^ c^)^^- ^ 
S{1-La ^ ns)^^- run over LOCC operations. Then, if 
there exist the entanglement concentration and the re- 
covery operation simultaneously satisfying ([T]) and (|2]), 
dnii^^n) goes to 0. Obviously, the converse is correct. 
Thus, the equation lim(5n('0,n) = corresponds to the 
compatibility of the entanglement concentration and the 
recovery with an asymptotically infinitesimal error. In 
the following, we treat the case of = n and denote 
Sn{^l^,n) simply by Sn{^p). 

To evaluate MCRE, we focus on the minimal error con- 
cerning the LOCC transformation between p G S{T-La ^ 
1-Lb) and cr G S{W^^Wj^): 



d{p (j) := mmd{E{p)^a)) 



1 -maxF^(£;(p),cr), 

E 



where E : S{nA^nB) ^ S{l-L'j^^n'B) i"uns over LOCC 
transformation. Then, we get the following equation for 
Mn < n. 

= min ^ ^^^-) + d{^^^- ^ V^^^-).(3) 

The proof is given in Supplemental Material. The equal- 
ity (|3j) associates MCRE with the minimal error of the 
concentration and the dilution, and plays an essential role 
to show the incompatibility of the entanglement concen- 
tration and the recovery operation in the asymptotic sit- 
uation. To evaluate MCRE, we focus on the right hand 
side in (|3|). 

Incompatibility between Entanglement Concentration and 
Recovery Operation: The entanglement concentration for 
a multiple pure state ip^'^ can be performed with an 
asymptotically infinitesimal error if the rate limL^/n 
of the concentration is less than the distillable entan- 
glement Eoii^) = H{Ttb'iP) |10]. Moreover, Hayashi 
et al. [4] showed the strong converse of the entangle- 
ment concentration, that is, the error d(ip®^ (^^Lrt^ 
goes to 1 if the rate limL^/n is strictly greater than 
H{TtbiP)' Therefore, the asymptotic behavior of the 



error d{ilj'^^ ^<^Lr^^ -^^ (jjj completely analyzed if 
the rate limL^/n is not H{TtbiP)' On the other hand, 
when the rate limL^/n strictly equals i^(Tr^?/^), the er- 
ror d{ip^'^ ^(^^r^) j^ag Yiot been studied sufficiently. 
To investigate it, we treat Ln which can be expanded as 
Ln = an -\- h^/n + o{^/n)^ and focus on the coefficients a 
and 6, which are called the first and second order rates 
in information theory, respectively. For Ln 
and Mn = n + h' ^/n^ we get the following theorem. 



limd(V^^^ 




Theorem 1. The equations 

if a < -H"(TrB^) 

G{-r= r) if a = iJ(TrBV') 

1 if a > iJ(TrBV'), 

1 if a < iJ(TrB^) 



(4) 



if a > H{TrB^) 







hold for any pure state il) G 1-La ^^b except maximally 

entangled states, where G{x) := / e 2 (^x and 

J-00 v27r 

V{p) ■.= T:Tp{-logp-H{p))\ 

When is a maximally entangled state, V{TTBi^) 
equals and x/ ^yV{TTB1p) can not be defined in R. How- 
ever, we can extend Theorem [T] for a maximally entan- 
gled state by replacing G{x/ Y^V(Tr^?/^)) by or 1 when 
X is non-positive or positive, respectively. Theorem [T] 
describes the asymptotic behavior of the errors for the 
entanglement concentration and dilution. As you can 
see from the proof, even if Ln has lower order term as 
Ln = an -\- hy/n -}- o(y^) (e.g. o(v^) = logn), the order 
does not affect the above errors. Hence, when we want to 
analyze the errors of the entanglement concentration and 
dilution, we only have to treat the first and second order 
rate. From Theorem [TJ we get the following theorem. 

Theorem 2. lim(^n('0) = 1 holds for any pure state ijj G 
Ha 'S)1-Lb except maximally entangled states. 

By Theorem [21 far from satisfying \im 5n{il^) = 0, 
MCRE converges to 1. Therefore, we can not perform 
both the entanglement concentration and the recovery 
even if we permit some error < e < 1 for the limit 
of MCRE as limSn{ip) < e. Here, it turned out that 
there does not exist a sequence of concentration-recovery 
maps satisfying both ([T]) and (|2]) although there exist a se- 
quence of concentration maps (L^, Cn) satisfying the con- 
dition ^ and a sequence of concentration-recovery maps 
(I/^, n, C^, D'^) satisfying the condition (|2]) with the com- 
mon first order rates limL^/n = limL^/n = H{TtbiP)' 
The fact may look strange, but can be comprehended by 
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the argument of the second order rates. That is, those 
and L'^ actuahy have different second order rates. The 
proof at Theorem [2] is given by using the argument of the 
second order rate of Theorem [TJ 

Loss Evaluation for Recovery Operation: Let us consider 
the entanglement concentration for the initial state ijj®'^ 
and the subsequent recovery operation of the multiple 
state ^p®^^ satisfying the condition lim^nlV^^^n) < e 
for < e < 1. Then, we can not take Mn as n due to 
Theorem [2l If we use the entanglement concentration 
to compress an entanglement state ip®^ into a less di- 
mensional quantum system, it is significant to know how 
many copies n — Mn are inevitably lost in the concentra- 
tion and recovery process. Thus, let us evaluate the rate 
of loss n — Mn in the asymptotic situation. We focus on 
the following value for < e < 1 and call it the recovery 
rate for the entanglement concentration: 



, e) := inf jlim^^^^ — lim^n(V^,Mn) < el 
{M^} [ ) 



The recovery rate means the minimum coefficient of the 
order of ^/n of the loss n — Mn- 



Theorem 3. 



G 



(6) 



Since e) is a finite real number for < e < 1, the 
minimum loss n — Mn of copies can be approximated by 
e)y/n for large enough n when we perform a suitable 
entanglement concentration for the initial state tp^'^ and 
recovery operation into the multiple state ip®^^ with 
some error e. On the other hand, R((p^ e) diverges as e 
goes to 0. Therefore, unlike the case < e < 1, the loss 
n — Mn increases faster than the order of ^Jn for e = 
in the concentration and recovery process. 

Conclusion: In this paper, we treated the entanglement 
concentration for a pure state. In existing researches, it 
has been thought that the initial state can be recovered 
after the concentration if we perform the concentration 
with the optimal rate in the asymptotic case. In the 
argument, the entanglement concentration and dilution 
have been separately considered although we can not in- 
dependently perform the concentration and dilution. By 
simultaneously treating those operations and analyzing 
the error induced from the concentration and the recov- 
ery of the initial state, it was shown that the sum of the 
errors is greater than or equal to 1 as is represented in 
Theorem O In particular, when entanglement concen- 
tration with an asymptotically infinitesimal error is per- 
formed, the recovery error goes to 1 and it is concluded 
that the initial state can not be recovered. When we use 
the entanglement concentration to compress a multiple 



entangled state -0®^ into a less dimensional quantum sys- 
tem, we derived the asymptotic minimum loss of copies 
of ip depending on the permissible error e. As the re- 
search relating to the irreversibility of the entanglement 
concentration, it is conjectured that the LOCC transfor- 
mation between multiple states of general (pure) states 
ip and (j) is irreversible in the asymptotic situation. But 
it is still an open problem. 

We note that the mathematical structures of the en- 
tanglement concentration and the recovery operation in 
quantum information theory are similar to uniform ran- 
dom number generation and source coding in classical 
information theory. Uniform random number genera- 
tion treats the way to generate uniform distribution 
whose support has size Ln by transforming i.i.d. ran- 
dom distribution P®'^ ^ and source coding does the way 
to compress data to be able to recover the initial data, 
respectively. For those problems, it is known that the 
initial distribution P®^ can not be recovered from the 
transformed distribution after P^^ was asymptotically 
generated by a suitable transformation for P®'^ when 
the error is measured by the variational distance [1]. In 
other words, uniform random number generation is in- 
compatible with source coding. Thus, it can be said that 
Theorem [2] corresponds to the incompatibility between 
uniform random number generation and source coding 
in classical information theory. 
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SUPPLEMENTAL MATERIAL 

Let us prepare to show the equation ([3]). For an 
arbitrary pure state G Ha (8) Hb, we denote the 
Schmidt coefficients of ip hy = • • -^PiP^m)- Let 

= Ylf=i \/V^K)K) be a maximally entangled state 
with the size L on a quantum system H^, which 
satisfies L = minjdimH^, dimH^}. When p^ represents 
the probability distribution which is sorted for the com- 
ponents of a probability distribution p in decreasing or- 
der, we define the pure state tj^^l in ^ 



= E 



i=l 



^ L + 1 - Jv,,L 



by using 

Ji:,L := max{l} U < 2 < j < L 



M i 



J-1 



Then, there exists a suitable LOCC map to transform 
to %,L, and we can get the following equation: 



^max^F(CW,$L) = F(7/^,l,$l) 



(7) 



where C : SiUA^UB) Sin'^^U's) runs over LOCC 
maps. Similarly, when we define the pure state C^^l in 
T-La 'S) He as 



i=l 



there exists a suitable LOCC map to transform to 
C^^L, and the following equation holds as is shown in [5|: 



^max^F(V^,I)($^))=F(V^,C^,^) 



(8) 



where D : S{l-L'j^ (g) H'^) ^ S{1-La ^Ub) run over LOCC 
maps. Moreover, we easily get the equation 

max FUIj,DoCUIj))= max (9) 

C,D:LOCC D:LOCC //' v / 

where C : SinA^ns) ^ SiU'^^Wj^) and 1) : 
Hi^) ^ Hb) run over LOCC maps. 



[Proof of ©] Due to (|9|), 



(5n(V^,Mn) > niin d(^l) 



(g)n 



holds without any condition for M^. Next, we prove the 
converse inequality for < n. Let us fix an arbitrary 
Ln G Z>o. Since there exists a suitable LOCC map from 



r]^(S)n^2^n to C^0M^ 2^r^ whcu Is Icss than or equal to 
n, we get 

< ^ <i>^^-) + ^ v^^^-). (10) 

Here, we used ([7j) and (j8j) to show the inequality (fTQ|) . ■ 

[Proof of Theorem [1] We introduce the following values 
for a sequence p = {pn}n of general quantum states. 

K{a, b\p) := limTrpn{-logpn < an + 6v^} 
^(a, b\p) := limTrpn{-logpn < an + 6^^} 

When ipn is an arbitrary entangled pure state on a com- 
posite system l-LA,n^^B,ni the following inequalities hold 
for a sequence Tr^V^ := {TrsV^nln- 



^an-\-hy/n 

|-^^(^0an+6v^ ^ V^^) < 1 - K{a, h\TiB^) (12) 



1 - lim K{a, b + TlTr^V^) < limd($^^^+'^^ ^ ipn) (H) 



lim ^(a, b - 7|TrBV^) < limd(V^n ^ <|>^«^+^vn) (^3) 

IS^d(V^n ^ <^>^'^''+^^) < lim K{a,b^-f\TTBi^) (14) 

7^+0 

At first, we prove (pTj) . By (|8]), for an arbitrary state 
tpn^ arbitrary positive integers Ln-,L'^^ and an arbitrary 
entanglement dilution transformation (Ln^Dn), the in- 
equality F2(V;n,I^n(^^^-)) < Trp{p > ^} + f^ holds. 
When Ln = an-\- by/n^ L'^ = an -\- {b -\- 7)>/n in the in- 
equality, we get (pTj) by taking lim and lim^^+o- 

Next, we prove (fT2]) . By (j8j), for an arbitrary state ipn 
and an arbitrary positive integer L^, there is an entan- 
glement dilution transformation {Ln^Dn) satisfying the 
inequality Trp{p > ^} < F'^iipn, Dn{^^^^)). When 
Ln = an -\- b^/n in the inequality, we get ([12]) by taking 
lim. 

Next, we prove (p!3|) . By Lemmas 4 and 5 in [2], for 
an arbitrary state ipn, arbitrary positive integers Ln > 
L^, and an arbitrary concentration map {Ln^Cn)^ the 
inequality 

F^Cni^n).^^"--) 

< ^(^TrK > l/2^'-}^JTTp{pn > 1/2^4 (15) 



M - TT{pn > 1/2^'-} Jl - Tipipn > 1/2^^} 



holds. When Ln = an -\- b^Jn^ L'^ = an -\- {b — 7)^/n in 
the inequality, we get (p!3|) by taking lim and lim^^+o- 

Finally, we prove (p!4|) . It is enough to prove limd{iljn 
^0an+6v^) < K{a,b + 7|TrB^ for an arbitrary pos- 
itive real number 7. When K{a^b + 7|Tr^?/^) = 1, 
the inequality is obvious. Thus, we assume K{a^ b + 
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^\TtbiP) < 1. By Lemma 9 and (1) in |2|, for an ar- 
bitrary state ipn and an arbitrary positive integer L^, 
there is a concentration map {Ln^Cn) satisfying the in- 
equahty 1 - Trp^K > ^2^4 < i^'(C^n(V^n), ^^^-) 
where let hnix) be Tr(pn — x){pn — x > 0} and 



xl^ satisfy 



-^{l-hn{xLj) 



2^-. For Lr^ 



an + (6 + 7)v^ + log(l - hn{2-''''-^^^^^^)) and := 

an + b^/ri, we can take as xl^ = 2-'^^-(^+^)^. Since 

Hm/in(2-^^-(^+^)^) < K{a,b^-f\p) < 1, < holds 
for enough large integer n. Therefore, 

1-Trp„{p„ >Xi„} < f2(C„(^„),$®^") 

< F2(e;(^„),$®^") (16) 

holds for suitable (L^, Cn) and (L^, for enough large 
integer n. By taking lim in the inequality (p!6|) . we get 
limd(V^^^ ^ ^0an+6v^) < ^ ^ 7|TrBV^). 

Let be a pure state in Ha except maximally 

entangled state. Then, V(TrBV^) is not 0. When l-LA,n = 

nT, nB,n = nT, and ^„ = ^®^+b'v^, 



K{a,b\TrB^) = K{a,b\TrBi>) 

f if a < HiTTBTp) 

1 if a > -H"(TrBt/') 



(17) 



due to the (classical) central limit theorem. Thus, The- 
orem [T] holds. ■ 

[Proof of Theorem [2] We only have to show that 
\im 5r>(iJ^) > 1 holds for any pure state ip except max- 
imally entangled states. Let 6{{Ln}) be limddlj^^ 

+ d{^^^- V^^^). Then, lim^n(V^) = 

min^i^^j S{{Ln}) holds by (|3|). Moreover, we get 
S{{Ln}) > 1 as follows. We can take a subsequence Uk of 
n satisfying that S{{Ln}) = lim/ed(V^^^^ ^ «|>^^-fe) + 
G^($^^-fc ^^nfcj holds, and a := limfcLn^/n/e and 
b := lim/c-^/nfe(Lnfc/n/c — a) exist in [— oo, +oo] by repeat- 
edly taking the subsequence, if necessary. 

When a > HiTiB^), K{Ln}) > 1 because 
]hnj^d{ilj^'"^ ^^^-k ) = 1 by Theorem [2 Sim- 
ilarly, when a < HiTiB"^)^ ^({^n}) > 1 because 
Y^^d{^®^-k t/j^^k^^ = 1 by Theorem E We treat 



the case when a = HiTiB"^)- Let e be an arbitrary pos- 
itive real number. By the definition of 6, H{TTBi^)nk + 
{b - e)^/n^ < Lnj, < H{TTB^I^)nk + (6 + e)y^ holds 
for large enough k. Then, d{^^^''k ^^^^^ ^ 

^^Lr^f^^ > d{\lj®^^ ^^H{TYBip)nk + ib-e)^/W]:^ hold. 

Ther efor, w e get ]hRj^d{^^^-k ^ ^^^fc) > G{{b + 
and lim;,d(V^^^^ ^ > 1 - G{{b - 

^)/\ A^ ) by Theorem [H Thus, (^({L,}) > 1 - G{{b - 
+ ^((^ + e)/ is derived. Since e is 

arbitrary, we get > 1. ■ 

[Proof of Theorem [3] We represent H{Ttb'iI^) and 
V{TTBi^) as i7 and V in this proof. We can restrict Mn 
to the form an /^y^ in the same way as Proof of The- 
orem O By the condition limSnii^^ an -\- /3^/n) < e < 1 
and Theorem [H the first order rate a of Mn is restricted 
to H. Then, 



lim 5n{^l^,n^ PV^) 

= min limd(V^^^ ^ ^^^-) + d{^^^- V^^^ 



minlimcZ(t/-®" ^ $®Jf"+fcv^) 



= mmG ^ + 1 - G ^ 



Therefore, we get the following equation. 



R{iP,e) 

= inf<!hm "-("t^^) 



hm(5„(i/', n ■ 



/9VH) <e| 

=^«-('-i). 

where G~^ means the inverse function of the Gaussian 
distribution function G. ■ 



